Processor equivalence for daisy chain load sharing processors
نویسندگان
چکیده
منابع مشابه
A Reduced-Load Equivalence for Generalised Processor Sharing Networks with Long-Tailed Input Flows
We consider networks where tra c is served according to the Generalised Processor Sharing (GPS) principle. GPS-based scheduling algorithms are considered important for providing di erentiated quality of service in integrated-services networks. We are interested in the workload of a particular ow i at the bottleneck node on its path. Flow i is assumed to have long-tailed tra c characteristics. W...
متن کاملLoad balancing in processor sharing systems
In this paper, we investigate optimal load balancing strategies for a multi-class multi-server processor-sharing system with a Poisson input stream, heterogeneous service rates, and a server-dependent holding cost per unit time. Specifically, we study (i) the centralized setting in which a dispatcher routes incoming jobs based on their service time requirements so as to minimize the weighted me...
متن کاملThe equivalence between processor sharing and service in random order
In this note we explore a useful equivalence relation for the delay distribution in the G/M/1 queue under two different service disciplines: (i) PS (Processor Sharing); and (ii) ROS (Random Order of Service). We provide a direct probabilistic argument to show that the sojourn time under PS is equal (in distribution) to the waiting time under ROS of a customer arriving to a non-empty system. We ...
متن کاملAnalysis of Load Balancing in Large Heterogeneous Processor Sharing Systems
We analyze randomized dynamic load balancing schemes for multi-server processor sharing systems when the number of servers in the system is large and the servers have heterogeneous service rates. In particular, we focus on the classical power-of-two load balancing scheme and a variant of it in which a newly arrived job is assigned to the server having the least instantaneous Lagrange shadow cos...
متن کاملLoad Sharing with OCGRR for Network Processors Which Supports Different services
A new scheme for packet transaction in a router is used, which provides load sharing among multiple network processors for various traffic patterns by introducing an OCGRR scheduler at the output port of the core router and multiprocessors . A feedback control mechanism prevents processor overload. The incoming traffic is scheduled by using a mapping formula derived from the robust hash routing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Aerospace and Electronic Systems
سال: 1993
ISSN: 0018-9251
DOI: 10.1109/7.259524